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Introduction 


The  problem  of  decision  making  and  control  in  response  to  new 
information  is  one  which  has  become  increasingly  important  as  developments 
in  electronic  computers  have  made  possible  the  collection  of  data  in  "real 
time.  "  By  "real  time"  data  collection  we  refer  to  the  recording  of  events 
a c  they  occur  (and  access  to  the  record)  with  sufficiently  small  time  lags  that 
alteration  of  the  events  may  be  made,  conceptually,  at  least  as  they  are 
occurring.  Where  electronic  computers  are  involved  (and  this  is  the  ordinary 
context  in  which  this  term  is  used)  the  data  are  recorded  in  some  form  of 
electronic  memory  device;  the  data  inputs  come  increasingly  from  "on  line" 
remote  stations  which  record  information  at  the  source  and  transmit  them 
without  delay  or  human  intervention  directly  to  a  centrally  located  processor 
and/or  electronic  memory. 

A  seemingly  trivial  statement,  namely  that  the  use  of  these  data,  rather 
than  their  existence,  determines  the  value  of  "real  time"  data  collection, 
seems  frequently  to  be  ignored.  Until  the  data  are  translated  into  management 
decisions,  of  course,  it  is  impossible  to  determine  whether  or  not  the  exist¬ 
ence  cf  more  and  more  "timely"  data  has  actually  improved  the  decision 
process.  — ^  Nevertheless  pure  data  collection  schemes  with  no  means  for 
translating  the  data  into  action  are  often  characterized  as  "information 
systems.  "  This  may  be  accounted  for,  at  least  in  part,  by  the  lack  of  ade¬ 
quate  mechanisms  for  dealing  with  data  as  they  appear. 

More  specifically,  response  to  newly  received  data  requires  the 
revision  of  previously  determined  plans  between  planning  periods.  When 
substantial  time  lags  exist  between  the  actual  implementation  of  a  plan  and 
the  availability  of  information  which  could  be  used  to  alter  the  original  plan, 
both  the  wisdom  and  practicality  of  significant  alteration  between  planning 
periods  may  be  questioned.  On  the  other  hand,  when  new  data  become  avail¬ 
able  substantially  in  advance  of  the  end  of  the  initial  planning  period,  the 
decision  as  to  whether  or  not  to  adjust  the  plan  and  if  so,  how,  becomes 
relevant. 

W  At  the  simplest  level,  the  shortening  of  response  time  lags  may  lead  to 
system  instability,  as  may  be  occn  in  elementary  treatments  of  servo- 
mechanical  control  systems. 
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In  order  to  avoid  misunderstanding  on  this  point,  some  clarification 
may  be  in  order.  In  the  usual  optimal  planning  model  developments  it  is 
assumed  that  all  information  relevant  to  the  actions  to  be  taken  prior  to  the 
development  of  the  next  plan  is  known,  at  least  in  stochastic  form,  at  the 
start  of  the  planning  period.  — ^  For  example,  if  plans  arc  revised  monthly, 
the  strategy  for  the  first  month  is  assumed  to  be  implemented  as  given,  even 
though  a  longer--e.  g.  ,  12-month--planning  horizon  may  be  used  in  determining 
the  one-month  plan.  The  plan  for  the  second  month  is  determined  in  similar 
fashion,  updating  the  model  with  the  most  recently  available  information  and 
(generally)  moving  the  horizon  forward.  Data  gathered  on  the  first  month's 
operation  do  not,  however,  affect  the  first  month's  operation--at  least  in 
terms  of  the  planning  process--but  is  explicitly  taken  into  account  in  formu¬ 
lating  the  next  plan.  Even  assuming  that  a  valid  form  of  optimization  technique 

2/ 

is  used  in  the  planning  process,  the  emergence  of  new  data  in  the  "operation"  — 
phase  may  (or  may  not)  induce  action  not  in  conformity  with  the  plan.  If,  in 
fact,  adjustments  are  made  as  part  of  the  implementation  of  the  plan-  -  i.  e.  , 
in  the  "control"  of  the  operation  as  distinct  from  "planning" -- the  effect  of 
the  actions  taken  may  be  to  move  the  operational  phase  closer  to  or  further 
from  optimality  as  compared  with  following  the  original  plan.  Thus  the  rem¬ 
nant  plan  may  also  need  modification  to  improve  toward  optimality.  It  is  this 
control  process--interim  adjustments  to  both  newly  received  data  and  to  the 
remnant  plan--which  is  the  focus  of  this  paper. 

It  should  be  pointed  out  that  the  adjustment  process  envisioned  does  not 
require  instantaneous  receipt  of  data.  Rather,  it  is  necessary  only  that  the 
new  data  be  received  ir.  sufficient  time  that  adjustments  are  feasible  during 
the  remainder  of  the  planning  period.  The  model  which  we  develop  in  this 
paper  does  not  depend  on  instant  response  or  information  cognizance  but  on 
receipt  of  new  facts  which  demand  attention  and  can  be  acted  upon  before  an 
entirely  new  plan- -including  resetting  of  objectives,  policies,  etc. --can  be 
formulated.  It  is  expected,  however,  that  these  results  will  have  applicability 


]_!  See  Charnes  and  Cooper  [2],  and  Charnes,  Cooper  and  Symonds  [5] 
for  exceptions  and  further  discussion  of  this  point. 

2/  See  Charnes  and  Cooper  [4],  Chapter  1. 
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in  the  computerised  "real  time"  system  as  a  step  toward  developing  pro¬ 
grammed  action  rules  to  respond  to  new  data  as  they  arrive. 

Resource  Allocation  in  Research  Program  Management 

The  specific  management  problem  underlying  the  current  development 
is  that  of  the  planning  and  control  of  research  task  assignments  in  research 
management.  We  assume  that  a  funding  organisation--  i.  e. ,  a  sponsor  of 
research  activity--  can  affect  the  amount  of  research  done  in  a  particular 
area  at  a  particular  institution  by  the  amount  of  funds  granted  for  research. 

There  is  evidence  that  relationships  exist  between  expenditures  on 
research  and  development  and  inventive  output.  — ^  For  so-called  fundamental 
or  basic  research,  measurements  of  productivity  have  been  related  more  fre¬ 
quently  to  organizational  factors  other  than  research  expenditure.—^  Intuitively. 

it  seems  reasonable,  however,  that  research  activity  levels  — ^  and  the  costs 

4/ 

of  sustaining  these  levels  at  particular  institutions  can  be  estimated.  — 

We  assume  further  that  desired  research  activity  levels  to  be  supported 
by  the  granting  agency  or  foundation  can  be  defined,  —  as  can  the  availability 
of  resources  of  the  grantee  to  provide  a  certain  level  of  research  activity  over 
a  class  of  research  areas.  Broadly  speaking,  then,  the  planning  problem  of 
the  research  sponsor  may  be  described  as  the  allocation  of  funds  so  that  the 
desired  research  levels  are  maintained  at  the  least  cost.  — ^ 


J_/  See  Mansfield  [  9  ]  and  [  ]  . 

2/  Gf.  Kaplan  [  8  J,  Marcson  [10],  and  Roe  [ll  ]  . 

1/  Various  measurements  have  been  used,  including  number  of  papers 
produced,  numbers  of  research  reports,  papers  weighted  by  journal 
quality,  citations,  etc. 

4/  E.  g. ,  by  recourse  to  past  experience  to  productivity  measurements  and 
funds  expenditures  by  institution  or,  possibly,  class  of  institution. 

J>/  While  grants  are  frequently  made  in  response  to  requests  for  funds  from 
research  individuals  or  institutions,  such  requests  are  undoubtedly  influ¬ 
enced  by  the  funds  availability  and  known  desires  of  the  potential  grantor 
for  research  of  certain  types.  Such  requests  provide  data  for  determina¬ 
tion  of  long-run  desired  research  levels  and  (as  will  be  discussed  below) 
certain  necessary  adjustments  in  the  initial  desired  levels  but  the  funds 
allocation  decision  must,  in  the  final  analysis,  rest  with  the  grantor. 

£/  Phrasing  the  problem  in  this  fashion  avoids  the  spending  of  funds  just 
because  they  are  available.  If  funds  are  too  limited  to  accomplish  the 
desired  levels,  revision  of  the  latter  must  he  undertaken. 
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Planning  Horizons  and  Constraints  in  Research  Funding 

A  distinctive  feature  of  management  of  research  which  substantially 
affects  the  kinds  of  model  types  which  can  be  applied  to  research  management 
problems  is  the  possibility  of  the  occurrence  of  "breakthroughs."  The  occur¬ 
rence  of  the  unexpected  is  certainly  not  confined  to  research  activity  so  that 
the  planning  process  described  here  would  be  relevant  to  a  class  of  problems 
in  which  the  occurrence  of  events  of  an  "emergency"  character  is  a  critical 
factor.  However,  we  shall  outline  the  planning  and  adjustment  processes  in 
a  form  specific  to  the  problem  of  research  funding  in  part  because  of  its 
intrinsic  interest  but  as  well  to  provide  more  substance  than  is  possible 
dealing  with  a  general  class  of  problems. 

The  research  "breakthrough"  may  be  perceived  as  a  substantial  advance 
in  knowledge  which,  albeit  possibly  the  result  of  years  of  effort,  is  suddenly 
recognized.  Furthermore,  its  occurrence  supplies  an  immediate  demand  for 
associated  research  activity.  Older  concepts  need  to  be  revised;  frequently 
entire  sub-fields  which  have  been  based  on  previous  theory  need  to  be 
examined.  The  questions  generated  by  the  breakthrough  will  presumably 
lead  to  research  of  high  (although  possibly  inestimable)  value.  Furthering 
knowledge  based  on  the  breakthrough  and  the  immediate  increase  in  research 
activity  in  the  area  of  the  breakthrough  thus  becomes  of  immediate  high 
priority.  The  granting  agency  thus  would  want  to  adjust  its  funds  to  meet 
this  preemptive  requirement,  cutting  back,  if  necessary,  on  research  in 
other  areas. 

To  place  the  breakthrough  and  attendant  adjustments  in  the  framework 
of  control,  we  distinguish:  (1)  a  short-run  plan;  and  (2)  a  long-run  plan.  The 
short-run  plan  is  formulated  for  resource  allocation  for,  say,  a  one-year 
period.  The  long  run  is  defined  over  a  much  longer  horizon-- say,  five  or  ten 
years . 

In  both  the  short  and  long  run  it  is  assumed  that  demands  (desired 
research  activity  levels ), other  than  those  associated  with  breakthroughs, 
are  known  with  certainty for  each  research  area  prior  to  the  formulation 


1 J  This  is  an  assumption  made  for  simplicity  only. 
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of  the  short-run  plan.  Also,  resource  availability -- i.  e. ,  the  ability  to 
sustain  a  given  level  of  research  activity  in  terms  of  men,  facilities,  organi¬ 
zational  structures,  etc.  --  across  the  set  of  research  areas  is  assumed  to 
be  a  random  variable  whose  distribution  is  known  or  can  be  estimated  —  for 
each  research  institution  which  is  a  candidate  for  funds.  This  assumption  is 
predicated  on  the  notion  that  institutional  arrangements  --  e.  g. ,  departmental 
separations,  institutional  reputation  in  certain  fields,  history  of  grants  from 
the  subject  agency  and  others-- delimit  the  amount  of  funds  a  research  organi¬ 
zation  can  profitably  use.  On  the  other  hand,  it  allows  variation  based  on 
changes  in  personnel,  researcher  productivity,  etc.  ,  which  would  be  expected 
in  the  kinds  of  activities  under  study. 


Thus,  both  short-  and  long-run  plans  are  formulated  on  the  assumption 
that  it  is  possible  to  allocate  funds  so  as  to  affect  the  distribution  of  research 
effort  among  a  set  of  (presumably  related)  areas  at  a  set  of  institutions.  It 
would  be  expected  that  in  the  long  run  greater  institutional  change  Is  possible 
so  that,  in  general,  the  resource  availability  constraints  would  be  less  severe. 
It  should  be  noted  that  we  are  not  assuming  that  the  actual  research  activity 
level  is  unaffected  by  the  amount  of  funds  expended  but  rather  that  the  maxi¬ 
mum  capability  given  the  existence  of  funds  is  constrained. 


Adjustments  to  Meet  Emergency  Demands 

The  planning  algorithms  used  for  allocation  of  resources  in  most 

management  science  models  do  not  admit  of  interim  adjustments  to  meet 

with  initially  unforeseen  circumstances.  V/hile  such  planning  models  have 

2/ 

been  proposed  for  research  management  —  the  omnipresent  possibility  of 
breakthroughs  (or  other  emergencies)  in  funiamental  research  suggests  a 
more  flexible  model.  In  accord  with  the  required  interactions  among  planning, 
operations,  and  control  discussed  above,  we  propose  that  the  initial  short-run 
funding  plan  be  formulated  with  the  possibility  of  the  occurrence  of  break¬ 
throughs  explicitly  included.  Further,  the  adjustments  to  the  initial  plan  in 
response  to  the  occurrence  of  a  breakthrough  should  be  made  with  reference 

See  Brandenburg  and  Stedry  [lj  for  a  discussion  of  research  distributions. 
2/  Cf.  ,e.g.  ,  Freeman  [7]. 
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*o  the  "posture"  after  adjustment--  i.e.  ,  the  capability  to  carry  out  the  long- 
run  objectives  of  the  funding  organization. 

In  summary,  the  process  upon  which  the  model  is  based  involves  the 
explicit  consideration  of  an  initial  plan,  a  local  modification  in  operations  due 
to  "emergencies ,  "  followed  by  a  modification  of  the  remnant  pian--these  three 
elements  combined  in  an  optimal  manner.  To  clarify  this  process  we  now  turn 
to  the  mathematical  formulation  of  this  problem. 


Criterion  and  Constraints 


A  natural  format  for  a  model  of  this  process  is  that  of  chance-constrained 
programming.  — ^  Let  bj^  denote  the  short-run  requirements  for  activity 
levels  in  the  j^  research  area.  Let  be  the  planned  activity  level  of 

th 

research  area  j  at  facility  i  for  the  short  run.  Let  the  availability  at  the  i 
facility  be  of  the  form  a!^  +  6^  where  is  a  random  variable  with  mean 


zero.  Our  planned  short-run  levels,  xjj^  , 


11  i 

are  then  constrained  to  minimally 
meet  the  activity  level  requirements  and  with  probability  at  least  ,  not  to 
exceed  the  availabilities.  These  constraints  may  be  written: 


(1.1) 

P(Z  x^S  a(1,+  6!1*)  2 

p'1'  . 

i  =  1,  .  .  .  ,  m 

lj  i  i 

J 

i 

(1.2) 

Ex.l1*  2 

»v>  . 

j  =  1, .  .  *  ,  n 

i  1J 

J 

Next,  we  suppose  an  emergency  occurs  in  the  short  run  period.  We 
model  an  emergency  in  the  area  by  means  of  a  random  variable  which 
represents  the  increase  (or  decrease)  in  the  required  research  activity  level  j. 
The  essence  of  emergency  is  that  is  multimodal --e.  g.  ,  bimodal -- with 
high  probability  concentration  at  0  and  a  high  enough  value  at  its  other  peak 
to  cause  significant  changeover  activity  (with  attendant  costs)  if  the  extra 
demand  is  to  be  met.  To  add  further  oper  tional  realism  we  assume  that  the 
timing  of  the  emergency  io  random  in  the  short-run  period.  We  model  this 

wh 

randomness  in  terms  of  its  effect  on  the  productivity  of  the  i*  facility  by  a 
random  variable  such  that  u.xjj^  is  the  amount  of  research  activity  up  to 
the  occurrence  of  the  (vector)  emergency,  c .  ,  j  =1, .  . . ,  n  . 


1  /  See  Gharnes  and  Cooper  [  2 ]  and  [  3)  ,  and  Charne6,  Cooper  and  Symonds 

~  [5j. 
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Now,  supposing  that  the  emergency  has  occurred--i.  e.  ,  that  the  sample 
values  of  and  tj  arc  known -- adjustment  process  is  imminent.  We 

assume  that  the  6^  are  now  known  also.  It  will  be  recalled  that  random- 

1 

ness  in  maximum  availability  involved  such  factors  as  personnel  and  institu¬ 
tional  changes  which,  although  unknown  at  the  time  of  formulation  of  the  initial 
plan,  would  be  quite  well  specified  by  the  time  the  operation  had  commenced. 


The  interim  activity,  y„  ,  is  now  to  be  undertaken.  We  shall  speciiy 
these  in  terms  of  a  class  of  stochastic  decision  rules  involving  the  (now  known) 
random  variables  u^  and  the  c^.  We  render  the  availability  and  emergency 


conditions  on  the 

y..  via  the  chance  constraints: 
ij 

(2.1) 

P(£y.; 
j  J 

1  i  ‘  i  ,  ij 

J 

*(12)  i-1 

,  i-i,  ...,m 

(2.2) 

P(^iJ 

,  *  €.  -  Z  U.  X{1))  £ 

1  J  {  1  li 

(1)  .  , 

<*.  ,  J  -1 . n 

The  remnant  plan  must  now  be  modified  from  the  xi^  to  values  xf? 

r -  Ij  ij 


in  accordance  with  the  remnant  long-run  requirements. 


b} 

J 


(2) 


the  yet  to 


(2)  (2) 

emerge  availabilities,  a)  +  6!  ,  and  the  interim  activity.  Thus  we  posit 


similarly  to  (1. 1) 


(3.1) 

P(Zx!2) 

Sa<2,+  6<2>)* 

p(2) 

j  1J 

1  1 

1 

(3.2) 

P(2y..+ 

sx!2)  ^  b!1*  + 

Su.x‘»tb«2»)*  «!2> 

i  y 

i  «  j 

J  i  1  *J  3  3 

Note  that  the  constraint  (3.  2)  represents  the  effect  of  the  initial  plan  and  the 
interim  adjustment  on  the  posture  in  which  the  process  is  left  relative  to  the 
attainment  of  the  long-range  objectives.  We  implicitly  assume,  via  (3.1), 
that  the  effect  of  exceeding  availability  in  the  initia.  period,  if  it  should  occur, 
does  not  carry  over  into  the  long  run.  — ^ 


1_/  It  would  be  difficult  to  judge  whether  or  not  the  effect  of  exceeding  avail¬ 
ability  would  be  to  decrease  oj-  increase  availability  in  the  subsequent 
period.  Thus  this  effect,  if  any,  would  be  included  in  the  random  variation 
already  assumed. 
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We  take  our  optimal  control  objective  as  that  of  minimizing  expected  cost 

where  cost  consists  of  the  following  components:  (1)  realized  initial  costs 

Jc^u.x!!^  ;  (2)  changeover  costs  E  ((l-u.)xjj^-  y..]2  *  (3)  interim 

i.j  1J  1  1J  i.j  2  J  J 

activity  costs  ^  c!|^y..j  and  (4)  long-run  activity  costs  Icj^xj^.  The 


i.j 


y 


i.j 


c!j\  c!j2^,  and  cj2^  represent  the  cost  of  a  unit  activity  level  in  research 
area  j  at  facility  i ,  and  the  p.  ^  are  the  marginal  costs  of  a  unit  change  in 
activity  levels  from  those  initially  planned  for  the  remainder  of  the  short-run 
period. 

The  objective  may  then  be  stated  as: 

(4)  Minimize  £  =  E  {E  c!j,u.xjj,+  E  (i-u.lxj^-y..  J  +  rc[|2Vij+ 

i.j  1J  1  1J  i.j  2  J  J  i.j  lJ  lJ  i.j  XJ 


Control  Decision  Rules 

To  complete  the  statement  of  the  chance- constrained  programming 
problem  we  must  specify  the  class  of  stochastic  decision  rules  within  which 
we  shall  seek  an  optimal  set.  For  simplicity  we  shall  here  use  the  class  of 
linear  decision  rules.  The  character  of  the  xjj^  and  xj2^  as  plans  leads  us 
to  specify  these  as  "zero-order"  rules  —  e.g. .  not  explicitly  involving  the 
random  variables  u..  «j.  fii2^  .  For  the  y^  we  posit  the  following  class 
of  "operating  response"  rules: 


(5) 


y..  =  (l-u.lx!1^  E  V  .  «. 
71J  »  y  k  »jk  k 


Note  that  this  type  of  rule  is  in  keeping  with  the  notion  of  an  interim  response 
to  an  emergency  where  the  coefficients.  Y--i»  are  to  be  determined  by  solution 

1JK 

of  the  total  chance- constrained  problem  so  as  to  achieve  optimality  for  this 
class  of  operating  response  rules.  Thus,  with  solution  of  the  mathematical 


1/  See  Charnes  and  Cooper  [3]  for  discussion  and  explicit  definition. 
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problem,  for  every  emergency  that  arises,  the  y..  will  be  specified  exactly 
and  not  as  relative  frequencies  or  mixed  strategies. 


Deterministic  Equivalent  Problem 

Because  of  the  zero-order  c 

(1.1)  and  (3.1)  can  be  immediately  inverted  to  give: 


Because  of  the  zero-order  character  of  the  x!!^  and  x!?^  ,  conditions 

J 


(6.1) 

(6.2) 


2  xf!*  <  af1J+  F .^(l-  p!1J) 
j  1J  1  h 

Ix(2)  5  a!2)+  F^d-p!2^ 

j  lJ  1  21 


where  the  F,.  and  F,.  are  the  marginal  distribution  functions  of  bf^and  6^ 
li  2i  ii 

respectively.  Inserting  the  operating  response  rules  (or  "certainty  equivalent 
relations  [  5]  )  for  the  y.^  in  (2.1),  yields,  upon  using  the  spacing  variables 
device  of  [3]  : 


(7.1) 

(7.2) 


C"V12)v.)+  Ex!!1*  £  «  v...  S  a!1’*-  &!11 
11  1  j  ‘J  j.k  k  .jk  i  * 

\  *  ^V“k,(s v2  e  ^S11’ 

k  j  J 

(1) 


Here  we  have  assumed,  for  simplicity,  that  the  c.  and  6;  are  independent 

J 

random  variables.  The  bars  over  random  variables  refer  to  their  means 

(e.g.,  5^=  0  by  our  previous  hypothesis),  the  V  is  the  variance  operator, 

G  is  the  distribution  function  for  the  random  variable 
i 


2(c Zy;;i  -  (6!1)-6i1)) 


(7.3) 


.  k  'k'  .  ijk 
± _ J  _ 


•J  s  { £  y . )2  v(t  )  +  v( sf 1  ^ ) 


k  j 


which  has  zero  mean  and  unit  variance,  and  the  v^  are  "spacer  variables. 


I! 
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Similariy  (2.  2)  may  be  rendered  in  the  deterministic  equivalent  form: 


(8.1) 

(8.2) 


-hTVP’iw,  +  Ex'!1.  e  v...  2  «, 


j  j  j 


w. 

J 


i.k 


k’ijk  j 


-*v“k“V^V  * 0 


where  H.  is  the  distribution  function  for  the  random  variable: 
J 


(8.  3) 


?v2 


where  6.,  is  the  Kronecker  delta,  the  w.  are  "spacer  variables"  and 

jK  j 

the  other  quantities  are  as  defined  above.  Further,  (3.  2)  may  be 
written  as: 


(9.1) 

(9.2) 


-Hr’(<».(2|)z.+  Ex!11.  E  «.  y...  +  Ex!21  2  b!11.  «.+  b!2) 
J  j  J  i  «  jtk  k  .jk  .  ij  j  j  j 


z. 

J 


-  =v<*k»V^  V  - 0 


which  introduces  only  the  new  spacer  variables  x^  .  Finally,  the 
expression  for  the  function,  Jo  ,  of  equation  (4)  becomes 


(10) 


f  vr  (12)  ,  (12)  (1),-  i  (l)x  _  (12)-  .2  _ 

^  =  U  c.  -(C;  -c ).  )u;Jx;;  +  Z  c . .  <,Y;;1.^|i;;(Iu;;1.)  +  E 


U 


ij  U  i 


lj  +iJ,kClj  <kYiJk+.jj,Aij^Vijk)  •^>kfAijV(Ck)Yijk 


These  may  be  assembled  in  the  form: 
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(11.0) 

Min.  E  [c!U)-  (c!U)- c(1))G.J  x(1)+E  y.  ,,)2+2  V(«J*2 

i.j  '>  »  u  >  y  i,j  y  y  itj  2  k  *  i.j.k 

(11.1) 

Z  (-1)  x!^ 

j  lJ 

zx!!) 
i  « 

1  lj'  1 

(11.2) 

*  b<1} 

J 

(11.3) 

-g71(p(12))v.  +z  (-1)  x\l) 

1  ri  1  j  ij 

+s<-i);k\jka  gS1} 

J,K 

(11.4) 

2 

V. 

1 

(11.5) 

-H?1(a!1,)w.  +  ZX*1* 

j  J  J  i 

*ifk*k  Y^k 

(11.6) 

2 

w. 

J 

-  JV|*k«V7V2  2  0 

(11.7) 

-h7W2,)z.+£x!!*+ 

J  J  J  i  u 

Ex!?’  + 1*.  i  b!1*.  ;.+b*2) 

i  y  i,k  k  Jk  1  J  J 

(11.8) 

2 

l. 

J 

-£v"k»V^V2i  0 

(11.9) 

Z(- 

l)x(2)  S-a^-F'V-p^) 

,xii  1  2x' 

j 


which  becomes  a  convex  programming  problem  when  the  G.  and  H.  are  inde- 

-1-1  1  J 

pendent  of  the  y..,  and  the  G.  and  H.  values  are  non-negative.  This  would 

1JK  1  J  (1) 

be  true,  for  example,  if  the  €.  and  6.  have  distributions  which  are  mix- 

J  1  (12)  (1)  (2) 

tures  of  normal  distributions,  and  the  probabilities  P?  ,  aj  ,  and  arj  are 
sufficiently  high. 


From  this  format  it  may  already  be  concluded  that: 

Theorem:  In  an  optimal  solution,  the  x!!^and  the  x!?^  may  be  taken  as  basi 

-  U  y 

(or  extreme  point)  solutions  to  a  linear  programming  problem  of 

ordinary  distribution  type. 
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Proc  f:  If  all  the  variables  except  the  x!^  arc  specified,  the  sets  of 
-  ij 

relatiomhips  (11.1)  and  (11.3)  reduce  to  a  single  set  of  non- redundant  inequali¬ 
ties  of  type  (11.1).  Similarly,  (11.2),  (11.5)  and  (11.7)  reduce  to  a  single  set  of 
type  (11.2).  This,  together  with  the  linearity  of  (10)  in  the  variables  , 

yield  our  (extreme  point)  conclusion  for  optimal  xjj^  . 

Similarly,  holding  all  variables  fixed  but  the  x^  ,  we  conclude  that 

(2) 

optimal  x^j  may  be  taken  as  extreme  point  solutions  to  a  linear  programming 
problem  of  distribution  type.  Q.  E.  D. 

It  is  also  interesting  to  observe  the  effect  of  introducing  the  possibility 
of  emergencies  in  terms  ol  the  constraint  set.  For  those  facilities  where 
the  non-redundant  constraints  are  in  (11.1)  or  for  those  research  areas  where 
the  constraints  (11.2)  are  binding,  no  change  in  the  initial  plan  will  result. 
However,  if  availability  constraints  from  (11.3)  are  binding,  facilities  will 
have  lesser  planned  activity  levels  than  would  be  the  case  in  the  absence  of 
emergency  protection.  Similarly,  for  areas  in  which  (11.5)  or  (11.7)  constraints 
are  non-redundant,  activity  levels  will  be  increased  to  "hedge"  against  an 
emergency  and  (in  the  latter  case)  against  the  requirements  of  the  long-run 
plan. 


More  specific  conclusions  are  highly  dependent  on  the  relative  values 
of  the  c^V^c^)  and  V(6^  )  .  However,  the  deterministic  problem  is  a 

convex  programming  problem  of  manageable  type  — ^and  specific  conclusions 
for  reasonable  numerical  values  of  the  parameters  will  be  available  shortly 
on  the  bas.s  of  calculations  performed  using  the  SUMT  method  of  Fiacco 
and  McCormick  [6]  . 


\_t  Cf.  Charnes  and  Cooper  [  3  J  . 
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Surtm?  ry 

We  have  postulated  a  chance- constrained  model  of  a  two-stage  planning 
and  control  process  which  allows:  (1)  random  availability  of  facilities  in  the 
short  and  long  run;  (2)  random  occurrence  of  emergency  demands  at  random 
times  during  the  short  run;  (3)  probabilistic  constraints  on  conformity  to 
availability  constraints  and  emergency  demands;  and  (4)  deterministic  con¬ 
straints  on  desired  activity  levels. 

This  model  was  designed  to  deal  with  optimal  funding  for  research 
support  where  the  possibility  of  breakthroughs  exists,  but  it  also  is  applicable 
to  a  class  of  problems  involving  the  occurrence  of  large  unforeseen  demands. 
The  chance-constrained  problem  has  been  reduced  to  a  deterministic  equiva¬ 
lent  convex  programming  problem  of  manageable  type,  involving  at  most 
second  degree  terms  and  for  which  computer  routines  are  available. 
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